Name: THE NEST NAHA
Price range: $76 total
Rating: 9.2

Plan, book, travel with confidence
Better together
Save up to $1,045 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

The Latest East Coast Okinawa vacation packages

Price found within the past 48 hours. Click for updated prices.

Hotel Cocktail Stay Naha

Naha City Centre

$317

per person

May 24 - May 28

found 19 hours ago

Roundtrip flight included

Tokyo (TYO) to Naha (OKA)

9.2/10 Wonderful! (828 reviews)

Did not stay. Airplane arrived late and stayed in Tokyo

Reviewed on Mar 9, 2026

Hiyori Ocean Resort Okinawa

Save 100% on your flight

$739

per person

May 24 - May 28

found 19 hours ago

Roundtrip flight included

Tokyo (TYO) to Naha (OKA)

9.6/10 Exceptional! (220 reviews)

Wonderful room. A little far from restaurants.

Reviewed on Jan 31, 2026

Renaissance Resort Okinawa

Save 100% on your flight

$800

per person

May 10 - May 14

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

8.8/10 Excellent! (342 reviews)

Great place to stay!

Reviewed on Apr 18, 2025

Okinawa Kariyushi Resort Exes Naha

Naha City Centre

Save 100% on your flight

$478

per person

May 24 - May 28

found 19 hours ago

Roundtrip flight included

Tokyo (TYO) to Naha (OKA)

9.4/10 Exceptional! (189 reviews)

The room size and amenities were excellent. The bathtub was large and the shower was very good.

Reviewed on Jan 19, 2026

Okinawa Kariyushi Beach Resort Ocean Spa

Save 100% on your flight

$597

per person

May 1 - May 3

found 1 day ago

Roundtrip flight included

Tokyo (TYO) to Naha (OKA)

8.2/10 Very Good! (1,001 reviews)

Clean room, nice view, and good location

Reviewed on Jan 22, 2026

Don't see what you're looking for?

See all available trips from Columbus to East Coast Okinawa

View all trips

Discover the most popular places to visit in East Coast Okinawa

A beautiful park along with great boat ride.

Bios no Oka Nature Park

Explore the great outdoors at Bios no Oka Nature Park, a lovely green space in Uruma. Wander the beautiful beaches and seaside in this relaxing area.

Katsuren Castle

4/5(1 review)

Find out about the history of Uruma with a stop at Katsuren Castle. Wander the beautiful beaches and seaside in this relaxing area.

Ikei Beach

If a restful vacation is part of your travel plans, Ikei Beach might be the perfect place to seek out during your trip to Uruma. Discover the area's festivals and monuments.

East Coast Okinawa Hotel Deals

Halekulani Okinawa

1967-1 Nakama Onna Okinawa Prefecture

Fully refundable

$292 nightly

$324 total

Mar 22 - Mar 23

9.8/10 Exceptional! (1,556 reviews)

Amazing resort! Excellent staff, location great! Would stay here again for sure!

Reviewed on Mar 13, 2026

THE NEST NAHA

1-6-1 Naha Okinawa

Fully refundableReserve now, pay when you stay

$68 nightly

$76 total

Apr 14 - Apr 15

9.2/10 Wonderful! (577 reviews)

I love the Nest Naha. Staff was great and check in was easy. Room was excellent, very clean, surprisingly big for a Japanese hotel and plenty of room to open your luggage. Hotel location is great. Lawsons is a few minutes walk and Kokusai-dori is about a 10 minutes walk for all your shopping and ...

Reviewed on Mar 13, 2026

The Busena Terrace

1808 Kise Nago Okinawa-ken

Fully refundableReserve now, pay when you stay

$284 nightly

$316 total

Apr 7 - Apr 8

9.4/10 Exceptional! (1,002 reviews)

가족 기념일을 위해서 예약한 숙소였고, 기대했던 만큼 깨끗한 객실, 객실에서 보이는 멋진 오션뷰, 잘 관리된 아름다운 정원, 인상적인 로비의 전경, 친절한 직원들에 대하여 아주 만족한 숙박이었습니다. 다만 아쉬웠던 점은 객실 내에서 나는 특이한 냄새가 고급호텔에 어울리는 냄새가 아니었어요.(저는 9층에 있는 오션뷰 룸에서 지냈습니다) 그리고 실내수영장 이용 시, 타올에서 너무 불쾌한 냄새가 났습니다. 이 부분만 보완되면 더욱 좋은 호텔이 될 수 있을 것 같습니다. 다음에 오키나와에 다시 간다면 또 이용하고 싶어요.

Reviewed on Mar 2, 2026

See all 2,186 properties in East Coast Okinawa

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.